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LONG TURNS, INP’S AND INDICES FOR FREE GROUP 
AUTOMORPHISMS 

THIERRY COULBOIS AND MARTIN LUSTIG 


Abstract. The goal of this paper is to introduce a new tool, called long 
turns, which is a useful addition to the train track technology for auto¬ 
morphisms of free groups, in that it allows one to control periodic INPs 
in a train track map and hence the index of the induced automorphism. 


1. Introduction 

Automorphisms of a non-abelian free group Fjg of finite rank N > 2 are the 
focal point of many interesting recent research efforts. The most important 
class of such automorphisms are the ones that are irreducible with irreducible 
powers (iwip), also called fully irreducible (see §2). Such automorphisms can 
always be represented by a map / : F ^ F, where F is a graph equipped with 
a marking isomorphism Fjg 7’'i(r), and / has the train track property: 
the map / defines a gate structure G = G(/) on F, i.e. a partition of the edge 
germs at every vertex into gates, which is preserved by / in that / maps any 
G-legal path to a G-legal image path. Here a path 7 in F is G-legal if at any 
vertex it never enters and exits through the same gate. 

In this paper we present a new tool, called long turns, which we use to 
define in §5 below legalizing train track morphisms g : F —>■ F' (with respect 
to fixed gate structures G on F and G' on F'). A construction device for such 
legalizing train track morphisms is given in Section 7. 

Theorem 1.1. Let / : F — >■ F be a train track map which represents an iwip 
automorphism of Fjg and has positive transition matrix M(f). Let 5 : F —^ F 
be a legalizing train track morphism with respect to the gate structure G(/), 
and assume that g induces an automorphism on 7 ri(F) and is gate-stable (see 
Definition 3.11). Then: 

(1) The map / o^:F —>-F is a train track representative of an iwip 
automorphism ip G Out{F]g). 
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(2) There is no periodic INP in T for the train track map fog. In 
particular there are no non-trivial {f o g)-periodic conjugacy classes 
in Fn. 

(3) The stable index list for ip is given by the gate index list for f. 


To explain the last statement of this theorem we recall from [9] and [18] 
that for every automorphism $ € Aut(TAr) with no periodic w G TV \ {1} 
the induced action of a suitable positive power of <f> on dF^ is particularly 
simple: There are finitely many attractors and finitely many repellers on dFj^, 
and every other orbit accumulates positively onto one of the attractors and 
negatively onto one of the repellers. The index of $, as defined in [9], is in 
this special case equal to 



where a(d)) denotes the number of attractors of the <l>-action on dF^. 

For any given tp G Out{F]\[) it has been shown in [9] that up to isogredience 
(= conjugation by inner automorphisms), there are only finitely many lifts 
G Aut{F]s[) of ip which satisfy ind(<I)fe) > 0. Those indices form the 
index list of ip (which is defined up to permutation and typically given in 
decreasing order). Through replacing by a suitable positive power ip* the 
number of terms and also their values in the index list may increase, but 
eventually it becomes stable (with respect to passing to further powers, see 
[9] or Section 8 below): this is called the stable index list of ip. It is an 
important invariant of the conjugacy class of ip in Out(Fjv) with interesting 
structural consequences (see [5]). The main result of [9] states that for the 
stable index of any ip G Out(F)v)j be. the sum of the values ind(<I>fe) in the 
stable index list of ip, one has a uniform upper bound: 

( 1 . 1 ) indstabip) ■='^^eid{^k) < N - 1 


On the other hand, the gate index list for any train track map / : T ^ T 
is the list of the gate indices 


indG(/)(wfc) 


9{vk) _ ^ 
2 


at the essential vertices Vk of T, where g{vk) is the number of gates at Vk, and 
Vk is essential if it has at least 3 gates and is /-periodic. The advantage of 
the the gate index list over the above described index list is that it can be 
read off directly from the given train track map. 

It turns out that Statement 3 of Theorem 1.1 is a consequence of State¬ 
ments 1 and 2. This follows from standard results on Outer space and R-trees. 
For the convenience of the reader we recall and assemble the relevant facts in 
Sections 8. 

It is a direct consequence of Nielsen-Thurston theory for surface homeo- 
morphisms that in the special case where ip is geometric, i.e. ip is induced 



LONG TURNS, INP’S AND INDICES FOR FREE GROUP AUTOMORPHISMS 


3 


by a homeomorphism of some surface with boundary, the above stable index 
inequality (1.1) becomes an equality. In general, however, computer experi¬ 
ments of the first author (see [6, subsection 7.3], and [4]) indicate that random 
automorphisms have very low stable index; indeed, for up to rank N < 9 more 
than half of the investigated automorphisms have index list equal to [^], to 
[i, i], to [1] or to [1,1,1]. 

In our subsequent work [6] we use Theorem 1.1 as crucial tool to produce 
explicit automorphisms (pj G Out(Tjv) which realize as stable index list any 
given list / = [ji,... ,ji] of positive values jk G which satisfies the above 
inequality (1.1), thus answering a question posed by Handel and Mosher [11]. 

Theorem 1.1 is also used to derive in Corollary 6.7 information about the 
elements of the monoid generated by train track morphisms on a common 
graph with respect to a fixed gate structure. This result is also the “door 
opener” to a further study of strata in Outer space, in analogy to the well 
known and heavily investigated strata in Teichmiiller space, see for instance 
[ 22 ]. 

Acknowledgements: This paper came into existence largely due to Cather¬ 
ine Pfaff’s postdoc stay in Marseille: It is part of a larger project on which 
we started working with her during the last months of her position in Mar¬ 
seille. Although the content of our discussions mostly concern the companion 
paper [6] (which was indeed meant to be joint work with her), some of the 
material presented in this paper as well must surely be influenced by having 
talked to Catherine. 

We would also like to thank Ilya Kapovich for some valuable comments on 
indices of random automorphisms, in the context of his recent work [16] with 
Pfaff. 


2. Notation and conventions 

Throughout this paper, will denote the non-abelian free group of finite 
rank N > 2, and Out(Fjv) the group of its outer automorphisms. Further¬ 
more, we will use the following conventions and notations: 

A graph is always connected, without vertices of valence 1, and finite, unless 
it is the universal covering P of a finite connected graph P. For every oriented 
edge e of P we denote by e the edge with reversed orientation. The set E^{T) 
denotes the set of all edges e including their “inverses” e, while by A+(r) 
we mean a section (sometimes called an orientation) of the quotient map 
e i-A {e,e} on A=*=(r). 

An edge path 7 in P is a (possibly infinite) sequence 7 = ... ei-ieiei+i ... 
of edges G E^{T) where the initial vertex of any Cj must agree with the 
terminal vertex of ei+i. Such an edge path 7 is reduced if it doesn’t contain any 
backtracking subpath 7', i.e. 7' is a finite sub-edge-path which has coinciding 
initial and terminal vertex, and which is contractible relative to its endpoints. 
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If a finite edge path 7 is not reduced, then it is always homotopic rel. endpoints 
in r to a reduced edge path [ 7 ], and this homotopy can be expressed as 
iterative contraction of backtracking subpaths. 

The combinatorial length jyj of a finite edge path 7 is equal to the number 
of edges traversed by 7 , and 7 is trivial if I 7 I = 0 . 

A graph map is a map / : F ^ F' between graphs which maps vertices to 
vertices and edges e to (not necessarily reduced) edge paths /(e). If / has no 
contracted edges, i.e. none of the image paths /(e) is trivial, then / induces a 
differential Df : E^(T) —>■ E^(T') which maps e to the initial edge of /(e). 

Two edges e and e' with same initial vertex v form a turn (e, e') at v, and 
the map Df induces a map f : (e, e') 1 —?■ {Df{e), Df{e')) from the turns of 
F to the turns of F'. The turn (e, e') is degenerate if we have e = e' in E^(r). 

We say that an edge path 7 = ... ei-iCiCi+i.. . crosses over (or uses) a 
turn (e, e') if for some index i one has e* = e and ej+i = e'. 

To every graph map / : F —>■ F' there is associated a non-negative transition 
matrix M{f) = (me',e)e'eE+(r'), eeB+(r): where the coefficient me',e is the 
number of times that the (possibly unreduced) edge path /(e) crosses over the 
edge e' or the inversely oriented edge e' (both occurrences counted positively!). 
It follows directly from the definition that for any two graph maps / : F —>■ F' 
and g : V ^ F" one has: 

M{gof) = M{g)M{f). 

Recall that a non-negative square matrix M is primitive if there is a positive 
power M* with positive coefficients only. 

An automorphism p € Out(Tjv) is called irreducible with irreducible powers 
(iwip) or fully irreducible if there is no proper free factor of Tjv which is fixed 
up to conjugacy by any positive power of p. 

A graph map / : F ^ F is called expanding if for every edge e G A^(F) 
there is an exponent < > 1 such that |/*(e)| > 2. If / represents an iwip 
automorphism, then, up to passing to a quotient graph through contracting 
/-invariant subtrees in F, the map / must be expanding. 

3. Gate structures for graphs 

Definition 3.1. (1) A gate structure G„ at a vertex v of a graph F is a 
partition of the edges e G A^(F) with initial vertex v into equivalence classes, 
called gates. 

(2) A gate structure G on F is the collection of gate structures G^ for every 
vertex u of F. A graph F together with a gate structure G on F has been 
termed a train track in [ 20 ]. 

(3) Two edges e, e' € A^(F) with same initial vertex v form a legal turn (e, e') 
(with respect to G) if e and e' belong to distinct gates. Otherwise the turn 
(e, e') is called illegal. 
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(4) A (finite or infinite) edge path 7 = ... d-ieiCi+i ... in F is called legal 
(with respect to G), if all of the turns (ej, ej+i) over which 7 crosses are legal. 

These notions, introduced in [20] and in a similar fashion elsewhere ([1], 
[ 10 ], [ 11 ], ...), have been inspired by the fundamental paper [ 2 ], where the 
gate structure G = G(/) is defined through a train track map / : F F, as 
explained below in Definition 3.8 and Remark 3.10. There are other natural 
occurrences of gate structures, for example given by an edge-isometric Tat- 
equivariant map from the universal cover F to an R-tree T, see [20]. 

Definition 3.2. Let F and F' be graphs equipped with gate structures G and 
G' respectively. A graph map / : F —>■ F' is called a train track morphism if 
the following two conditions hold: 

( 1 ) / has no contracted edges. 

( 2 ) / has the train track property: it maps legal paths to legal paths. 

Remark 3.3. The reader can verify directly that condition (2) of Defini¬ 
tion 3.2 is equivalent to the following two more local conditions: 

(2’a) the map D^f (see Section 2) maps legal turns to legal turns, and 
(2’b) for every edge e of F the edge path /(e) is legal. 

Remark 3.4. (a) It follows directly from Definition 3.2 that the composition 
g o f oi two train track morphisms / : F F' and g : F' F", with respect 
to the same gate structure on F', is again a train track morphism. 

(b) In particular, in the special case F' = F and G' = G we note that for any 
edge e and any integer t > 0 the edge path /*(e) is legal and hence reduced. 

Remark 3.5. If F is equipped with two gate structures Gi and G 2 , such 
that every gate of G 2 is contained in a gate of Gi, then G 2 is finer than (or 
a refinement of) Gi, while Gi is coarser than G 2 . 

Any train track morphism / : F —> F' stays a train track morphism if the 
gate structure of F is replaced by a coarser one, or the gate structure of F' by 
a finer one. 

In order to pinpoint certain subtleties which will trouble us later, we define: 

Definition 3.6. (a) Let F and F' be graphs equipped with gate structures 
G and G' respectively. A graph map / : F —>■ F' is called a gate structure 
morphism if the following two conditions hold: 

( 1 ) / has no contracted edges. 

(2) The induced map Df (see Section 2) maps all edges in any gate of 
G to a common image gate of G'. In other words: / induces a well 
defined map /q : G — G'. 

(b) If / is not necessarily a gate structure morphism on all of F, but induces 
a well defined map /g„ : Gy —> G'j:^^^ on the gates at a given vertex v of F, 
we say that / is a local gate structure morphism at v. 
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We’d like to alert the reader that the notions of “train track morphisms” 
and “gate structure morphisms” are sort of perpendicular to each other, as 
neither of them implies the other: A gate structure morphism is a train track 
morphism / if and only if the induced map /q is injective and the image of 
every edge is legal. On the other hand, a general train track morphism may 
be quite far from being a gate structure morphism, as the identity map which 
passes from given gates structure to a strict rehnement (compare Remark 3.5) 
shows. However, for the special case of graph self-maps we have the following 
observation which will turn out to be often quite useful: 

Lemma 3.7. Let the graph self-map f : T ^ T be a train track morphism 
with respect to some gate structure Q on T. 

Then at every f-periodic vertex v of T the induced map f maps legal 
to legal and illegal to illegal turns. In particular, f induces a well defined 
hijective map from the gates at v to the gates at f(v). In other words: 

For every periodic vertex v the map f induces a local gate structure mor¬ 
phism /g„ : G„ Gf(v) which is bijective. 

Proof. Since / has the train track property, the induced map Df maps edges 
in distinct gates to edges in distinct gates. Thus for every vertex u of T the 
number of gates at f(v) must be larger or equal to the number of gates at v. 
Furthermore, if the two numbers are equal, it follows directly that edges in 
any given gate must be mapped by Df to edges that also lie all in a common 
gate. This implies directly the claimed statement for periodic vertices of a 
train track self-morphism. □ 

The most important special case of graph maps, and also the source of 
the notion of “gates”, is the case of a self-map / : T T. It turns out that 
self-maps which don’t even have the train track property define already a gate 
structure on T: 

Definition 3.8. Let / : T ^ T be a graph self-map with no contracted 
edges. The intrinsic gate structure G = G(/) is dehned by declaring edges 
e, e' with same initial vertex to belong to the same gate if and only if some 
power of / maps e and e' to edge paths which have non-trivial initial subpaths 
in common. 

Remark 3.9. (1) This definition has built in that / preserves the gates of 
the gate structure G(/): 

(a) edges in distinct gates at a common vertex are mapped into distinct 
gates and, 

(b) all edges in a given gate are mapped into the same gate. 

In other words: The graph self-map / is a gate structure morphism with 
respect to G(/), and the induced map /g(/) is injective. 
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(2) Hence, by Remark 3.3, in order to check whether / is a train track mor¬ 
phism with respect to G(/), we only need to check that for every edge e the 
edge path /(e) is legal. 

Remark 3.10. (1) Recall that a classical train track map as introduced by 
Bestvina and Handel [2] is a graph self-map / : F —>■ F which has the property 
that for any edge e and any integer t > 1 the edge path /*(e) is reduced. 

We have already noted in Remark 3.4 (b) that any train track self-morphism 
/ : F F, with respect to any gate structure G on F, is such a classical train 
track map. 

Conversely, it follows directly from the above dehnitions that every classical 
train track map is a train track morphism with respect to the intrinsic gate 
structure G(/). 

(2) However, the reader should be warned that for any classical train track 
map / as above, in addition to G(/) there may well be other gate structures 
G, with respect to which / is also a train track morphism: For example every 
positive automorphism is represented by a train track morphism on the rose 
with respect to the gate structure at the sole vertex which consists only of the 
“positive” and of the “negative” gates. 

(3) On the other hand, it follows directly from the above definitions that 
any other such gate structure G must be coarser than G(/), so that G(/) is 
indeed the finest gate structure with respect to which the train track map / 
is a train track morphism. 

The following turns out to be a useful notion for the sequel. In order to 
properly state it we recall from Lemma 3.7 that any train track self-map / 
which hxes a vertex v induces a well dehned bijection /g„ on the set of gates 
at that vertex. 

Definition 3.11. A train track morphism / : F —> F with respect to some 
gate structure G is called gate-stable if / hxes every vertex of F, and at every 
vertex / hxes also every gate of G. 

We notice directly that every train track self-morphism which acts period¬ 
ically on every vertex possesses a positive power that is gate-stable. 

We say that a path 7 crosses over a gate turn {Qi,Qj) if 7 contains the 
subpath e • e' with e € Qi and e' € Qj . 

Definition 3.12. Let / : F —s- F be a train track morphism with respect to 
some gate structure G on F. 

(a) For every vertex u of F we dehne the gate-Whitehead-graph Wh^{f) to 
be the graph with the set G„ of gates at v as vertex set, and with a (non- 
oriented) edge connecting to Qj if for some t > 1 and some edge e G A^(F) 
the path /*(e) crosses over v entering through Qi and leaving through Qj. 



THIERRY COULBOIS AND MARTIN LUSTIG 


(b) A vertex in F is essential if it is periodic and if there are at least three 
gates at v. The gate index at v is defined as 



where g{v) denotes the number of gates at v. 

(c) The gate index list for / is the list of gate indices of G(/) at essential 
vertices. We usually order such a list as decreasing sequence of its values. 

For graph self-maps the Whitehead graphs at the vertices (in various di¬ 
alects) have been used previously (e.g. see [2, 11, 12, 14, 20]). 

Proposition 3.13. Let f and g be train track morphisms of a graph T with 
respect to the gate structure G := G(/). If g induces an automorphism of 
7 ri(r) and is gate-stable, then for every vertex v ofV the graph Wh]^{f) is a 
subgraph of both, IF/iq)/ o g) and Wh^{g o /). 

Proof. We first use the hypothesis G = G(/) to deduce (see Remark 3.9 (1)) 
that / is a gate structure morphism and hence induces a map /g : G —)■ G. 
Hence there is a well defined map D^f on the gate turns of F, given by 
^G/(fl*>0j) := (/G(0*),/G(flj))- 

For any vertex v of F it follows from the definition of the gate-Whitehead- 
graph that in Wh^{f) two ‘Vertices” and Qj are connected by an edge if 
and only if one of the following occurs: 

(a) For some edge e € E^fT) the path /(e) crosses over the gate turn 
(fli; 0j). 

(b) For some t > 1 the map D^f* maps one of the gate turns crossed over 
by some /(e) to the gate turn ( 0 i,flj). 

From the hypothesis that g is a homotopy equivalence and our convention 
that graphs don’t have valence 1 vertices we deduce that each edge e appears 
in the image g{e') of some edge e'. It follows that all gate turns (g^, g^) crossed 
over by the path /(e) are also crossed over by the path / o g{e'). Since g is 
gate-stable, the maps go and D^g are well defined, and D^g acts as the 
identity on the set of gate turns. This implies both, that g o /(e) crosses 
over the same gate turns as /(e), and that the above property (b) for / is 
equivalent to property (b) for fog ot g o f. 

This shows that, for every vertex v of F, in the graph IF/iq(/) two “ver¬ 
tices” Qi and Qj are connected by an edge only if the same “vertices” are also 
connected by an edge in Wh'!^{f o g) and 'm.Wh'^{gof). □ 

4. In THE ABSENCE OF INPS 

The notion of an INF is a classical concept, going back to [2]. Originally, 
“INP” was an abbreviation for “indivisible Nielsen path”; however, through 
frequent use it has become mainly an acronym, and as such we treat it here: 
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Definition 4.1. Let / : L F be a train track morphism with respect to 
some gate structure G on F. A reduced path ry in F is called a periodic INP 
if ry = 7 “^ o 7 ', where the two branches 7 and 7 ' are non-trvial legal paths, 
and /*(ry) is homotopic relative endpoints to ry, for some t > 1. 

The reader should be alerted that the endpoints of a periodic INP ry may 
well not be vertices of F (although this can be readily achieved by subdivid¬ 
ing edges and their iterated /-images, which is a hnite procedure since the 
endpoints of ry are by dehnition /-periodic). 

The importance of the gate-Whitehead-graph (see Definition 3.12) for a 
train track map is underlined by the following “irreducibility criterion” from 
[12]. We quote here only a simplified version which is used below in Section 6 : 

Proposition 4.2 ([12, Proposition 5.1]). Let / : F —>■ F &e a train track 
representative of ip G Out{F]\[). Assume furthermore: 

(1) The transition matrix M{f) is primitive. 

(2) The gate-Whitehead-graph f every vertex v o/F is 

connected. 

(3) There is no periodic INP for f in T. 

Then ip is iwip (= fully irreducible). □ 

A “partial converse” of this result is given by the following: 

Proposition 4.3 ([12, Proposition 5.1]). Let f : T ^ V be a train track 
representative of some iwip automorphism ip G Out{F]^). Assume that f is 
expanding and that there is no periodic INP for f. 

Then f must satisfy conditions (1) and (2) from Proposition 4.2. □ 

Remark 4.4. Since the connectedness of the gate-Whitehead-graph for / 
at every vertex is a direct consequence of the connectedness of the classical 
Whitehead graph of / at v, one can obtain Proposition 4.3 also as direct 
consequence of the classical known irreducibility criterion (see [13]). 

Alternatively, the reader may prefer to go for a direct proof of Proposi¬ 
tion 4.3 according to the following lines: If M{f) is not primitive, then the 
transition matrix M{f*) of a positive power of / must be reducible, so that 
there is an /^-invariant subgraph of F, which by expansiveness of / must have 
as fundamental group a proper free factor of i/v- 

Similarly, if ll^^G;(y)(/) is not connected for some vertex v of F, then we 
can introduce “invisible edges” to blow up that vertex and thus again find, 
as complement of the invisible edges, an invariant subgraph with a proper 
free factor of Fn as fundamental group. (More details regarding the blow-up 
technology of vertices by means of invisible edges can be found in the proof 
of [12, Proposition 5.1], or in the description before Lemma 6.6 of [14].) 
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5. Long turns 

Recall that every graph map / : L —>■ L' which induces an isomorphism 
on ttiF (i.e. / is a homotopy equivalence) possesses a cancellation bound 
which can be expressed topologically as a bounded backtracking constant of 
any lift f : T ^ T' to the universal coverings (see [9]): There exists a constant 
C(/) > 0 such that for any reduced edge path 7 in L the unreduced image 
path /(y) is contained in the C(/)-neighborhood of the reduced path [/(y)], 
for the metric on L' defined by combinatorial path length (see §2). It is 
known (see [3, 9]) for homotopy equivalences / that the combinatorial volume 
of /(r), i.e. the total length of the edge paths f{ei) for all et G E+(r), is such 
a cancellation bound. 

Definition 5.1. Let T and L' be graphs equipped with gate structures, and 
let / : r ^ r' be a train track morphism. 

(1) A long turn (y, y') in L is given by two non-trivial legal edge paths y and 
y' with common initial vertex of L and distinct first edges. 

(2) A long turn (y,y') is called illegal if the initial edges of y and y' form 
an illegal turn (in the sense of Definition 3.1 (3)). Otherwise (y,yO is called 
legal. 

(3) A long turn (yi,y() in L' is called the f-image of the long turn (y,yO in 
r, denoted by 

/^^(7.7') := (7i.7l)> 

if /(y) = yo oyi and /(y^) = yg oy( such that yo = yg is the maximal common 
initial subpath of /(y) and and yi and y( are non-trivial paths. 

A long turn which possesses an /-image is called an f-long turn. Otherwise 
we call it f -degenerate. 

Note that a turn (e,e') in the classical sense of Definition 3.1 (3) is in 
particular a long turn, except in the particular case where it is degenerate, i.e. 
e = e'. 

Remark 5.2. We note that the existence of a cancellation bound C{f ) for 
a train track morphism / : L —>■ L' together with the “no contracted edges” 
assumption in Definition 3.2 imply that every long turn (y, y') with |y|, |y'| > 
C{f) -f 1 is /-long. 

We now want to consider the composition gofoi two train track morphisms 
/ : r r' and (/ : L' —>• L". We observe: 

(1) If a long turn ( 71 , 72 ) in L is /-degenerate, then /(yi) is an initial subpath 
of /(y 2 ) (or conversely), and hence, since 71,72 as well as their images are 
legal, go f{ji) is an initial subpath of 50 /( 72 ) (or conversely), so that ( 71 , 72 ) 
is also (5 o /)-degenerate. 
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(2) Similarly, if ( 71 , 72 ) is /-long, but its /-image long turn ( 7 (, 72 ) is g- 
degenerate, it follows that ( 71 , 72 ) is also {g o /)-degenerate. 

(3) On the other hand, if ( 71 , 72 ) is /-long and its /-image long turn ( 7 ^, 72 ) 
is (/-long, then we see directly that ( 71 , 72 ) is also {g o /)-long, and that its 
((/ o /)-image coincides with the g-image of ( 71 , 72 )- 

We summarize: 

Lemma 5.3. Let f : T ^ T' and g : V ^ F" be two train track morphisms 
(with respect to the same gate structure on T'). 

A long turn {”( 1 ,^ 2 ) inT is {g o f)-long if and only if (-f 1 ,^ 2 ) is f-long and 
its f-image long turn f^'^{ji,j 2 ) is g-long. In this case one has: 

igoff^hi,j2)=g^^{f^hi,i2)) 

□ 

Remark 5.4. If a long turn ( 7 , 7 ') in F is legal, then it is /-long for every 
train track morphism / : F —>■ F', and the /-image is again legal (indeed, the 
common initial subpath 70 = Yo from part (3) of Dehnition 5.1 is in this case 
trivial). 

On the other hand, for an illegal /-long turn the /-image can be either 
legal or illegal; both cases do occur. 

Remark 5.5. (1) Any long turn ( 7 ^, 72 ) in F is called a subturn of a long 
turn ( 71 , 72 ) if each 7 ' is an initial subpath of 71 , for i = 1,2. If both long 
turns, ( 71 , 72 ) and ( 71 , 72 ), are /-long for some train track map /, then their 
/-images are either both legal or both illegal. Hence, in order to test legality 
of the /-image of any long turn, it suffices to calculate the /-image of the 
shortest /-long subturn of the given long turn. 

(2) If the length of a long turn ( 71 , 72 ), defined as min{| 7 i|, I 72 I}, satisfies 
min{| 7 i|, I 72 I} > C > 0 , then we will denote below the subturn ( 7 ^, 7 ^ of 
( 71 . 72 ) with | 7 (| = | 7 '| = C by: 

( 71 . 72 )!'^ := ( 7 ^. 72 ) 

We also denote the set of all long turns ( 71 , 72 ) in F with branch length | 7 i| = 
I72I = C' by LTc(F). 

Definition 5.6. A train track morphism / : F —>■ F' is called legalizing if 
every illegal /-long turn has legal /-image. 

It follows from Remarks 5.2 and 5.5 that a train track map / with cancel¬ 
lation bound C{f) is legalizing if and only if every long turn built from legal 
paths of length C{f) -\- 1 has legal /-image. Indeed, it follows from Corol¬ 
lary 6.5 below that many (or even “most”) train track representatives of iwip 
automorphisms are legalizing. 
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Remark 5.7. The reader should be warned that in the (frequently occurring) 
case that a graph map / : F —>■ F' is a train track morphism with respect to 
a gate structure G on F and simultaneously with respect to a coarser gate 
structure Go, then / may well be legalizing with respect to G but not with 
respect to Gq. 

We should perhaps point out here that although every legalizing train track 
morphism maps every path 7 with a single illegal turn to a legal path [/(7)] 
(after reduction!), the same does not at all follow for a path 7 with more 
than one illegal turn. The only conclusion one can draw is that the number of 
illegal turns in the reduced image path [/(7)] is at most half times the number 
of illegal turns in 7 plus 1. 

This notion of a “legalizing map” is robust and easy to handle, as is illus¬ 
trated by following: 

Proposition 5.8. Let / : Fi F 2 and g : T 2 ^ T 3 be two train track 
morphisms. If either f or g is legalizing, then the composition g o f is a 
legalizing train track morphism. 

Proof. This follows directly from Lemma 5 . 3 , together with the observation 
in Remark 5.4 that for any train track morphism and any legal long turn the 
image long turn is always legal. □ 

The following observation will be used crucially in the next section: 

Lemma 5.9. (a) Let (/ : F —> F be a train track morphism with respect to 
some gate structure G, and assume that g is both, legalizing and gate-stable. 
Then the gate .structure G is equal to the intrinsic gate structure of g: 

G = Gig) 

(b) Moreover, i/ / : F —> F is another train track morphism with respect to G, 
then the intrinsic gate structure Gif o g) of the composition f o g is equal G. 

Proof, (a) From the hypothesis that g is legalizing we know that the g-image 
of every 5-long illegal turn (7,7') is a legal long turn. But since g is gate- 
stable, the initial edges of 5(7) and 5(7') must lie in the same gate, so that 
they cannot form a legal turn. Hence they must belong to the common initial 
subpath of 5(7) and giY) and thus indeed be identical. 

Since this is true for any illegal turn, all legal paths exiting from the same 
gate must have 5-images with coinciding initial edge. This proves that the 
gate structure G is finer than or equal to G(5). The converse is true for 
any self-map 5 that is a train track morphism with respect to a given gate 
structure G, see Remark 3.10 ( 3 ). 

(b) Since / is a train track morphism and hence has no contracted edges, the 
above proved fact, that Dg maps all edges in any given gate to a single edge. 
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is inherited by D{f o g). Hence the arguments from the previous paragraph 
are also true for / o g instead of g, so that we obtain G(/ o g) = G. □ 

Remark 5.10. (1) Note that the proof of the last lemma stays valid if the 
hypothesis “g gate-stable” is replaced by the weaker assumption gate struc¬ 
ture morphism” (see Definition 3.6). In particular, by Lemma 3.7 it suffices 
to assume that all vertices of T are periodic under the map g. 

(2) Note also that there is a delicacy in Statement (b) of the last lemma: The 
analogous statement for the composition g o / is in general wrong, unless one 
assumes that / is a gate structure morphism. 

6. Legalizing maps for iwip automorphisms 

We will now concentrate on the situation of a classical train track map 
/ : r —>■ r, which is a train track morphism with respect to the intrinsic gate 
structure G(/) on L, see Remark 3.10. We assume furthermore that / is a 
homotopy equivalence so that it possesses a cancellation bound C{f), and 
that it satisHes the following expansion property: 

Definition 6.1. For any constant K > 1 a train track morphism f : T ^ T' 
is called strongly K-expanding if every legal edge path 7 in L of length jyj > K 
has /-image which is strictly longer: 

1/(7)! > I7I + 1 - 

Remark 6.2. Expanding train track morphisms (see §2) are not necessarily 
strongly iL-expanding for some K >1 (and conversely), but it follows directly 
from the definitions that every expanding train track morphism has a positive 
power which is strongly 1 -expanding. 

We define the minimal stretching factor A^j„(/) of / for legal paths of 
length > K hy: 

A™in(/) := min{l^^||^ | 7 legal of length \y\ > K} 

We will now derive from any cancellation bound C{f) > 0 of a strongly 
RT-expanding train track morphism / : L ^ L an expansion bound > 0 : 

Lemma 6.3. Let / : L —>■ L be a train track map which possesses a cancella¬ 
tion bound C{f) and is strongly K-expanding for some K > 1. We define: 

Cif)+ 

^min \J ) ^ 

Let C > C{f)^ be an integer. Then the map f induces a map 
f^^^ : LTc{T) ^ LTc{T), ( 7 , 7 ') ^ /^^(7,7')f ■ 
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Proof. From the definition of the minimal stretching factor A^j„(/) it follows 
that every legal path 7 of length I 7 I > C{f)~^ > K is mapped by / to a legal 
path of length |/( 7 )| > I 7 I + C{f ). Hence it follows from the definition of a 
cancellation bound C{f) that any long turn ( 7 , 7 ') G LTc{T) is /-long, and 
that its image long turn /^^(7,70 has length > C. Thus setting ( 7 , 7 ') !—>■ 
/'^^‘^( 7 , 7 ')t’^ defines indeed a well defined map : LTc{T) —>■ LTc{T). 

□ 

Proposition 6.4. Let / : T —> T 6e a train track map which possesses a 
cancellation bound C{f) and is strongly K-expanding for some K > 1. Let 
C>Cif)+. 

Then for any f^"^^-periodic illegal long turn ( 7 , 7 ^ G LTc{T) the concate¬ 
nation 707 ' contains a periodic INP as subpath. Conversely, every periodic 
INP in r can be prolonged on both sides so that the two legal branches give 
an -periodic illegal long turn in LTc{T). 

Proof. We know from Lemma 6.3 that / induces a well defined map f^"^^ on 
the long turns in LTc{T). Assume now that for some integer t > 1 the long 
turn ( 7 , 7 ') G LTc(T) is illegal and fixed by (/^^'^)*. Then 7 is a subpath of 
/*( 7 ), and 7 ' is a subpath of f* {')'). Thus on both legal paths 7 and 7 ' there 
must be a fixed point, which by the illegality of the turn must be different 
from the initial vertex of both, 7 and 7 '. We can define 7 to be the path 
crossing over the illegal turn and connecting those two fixed points. Then 
= Vi since 77 crosses over precisely one illegal turn, it follows that 
it is a periodic INP. 

Conversely, it follows from a standard calculation that the legal branches of 
any periodic INP ry can not be longer than C{f)~^. Thus they can be prolonged 
by legal paths so that this prolongation gives a long turn (7,7') G LTc{T). 
Let now the integer t > 1 be such that [/*(? 7 )] = rj. We consider the iterates 
of ( 7 , 7 ') under /* and note that they all contain rj as subpath, in such a way 
that the illegal turn on 7 coincides with the illegal turn formed by ( 7 , 7 ') (and 
thus also by all of its /‘-iterates). Since LTc{T) is finite, eventually some such 
iterate /^‘(y, 7 ') will be (/^^'^)‘-periodic. This shows the “converse” direction 
of the claim. □ 

Corollary 6.5. Let f : T ^ T be an expanding train track map that represents 
an automorphism of Fjq. Then precisely one of the following is true: 

(a) The map f possesses a periodic INP, or 

(b) every sufficiently high power of f is legalizing for G(/). 

Proof. Since / represents an automorphism, it possesses a cancellation bound. 
Since / is expanding, any sufficiently large power of / will be strongly K- 
expanding for AT = 1 (see Remark 6.2). Thus Proposition 6.4 applies, so that, 
in case that / does not possess a periodic INP, we can deduce that there is 
no illegal /-periodic long turn ( 7 , 7 ') G LTcfT), for C as in Proposition 6.4. 
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It follows that after applying / iteratively at least ko := cardLTc’(r) times, 
any long turn ( 7 , 7 ') S LTc{T) must have become legal. Since it stays legal 
under further iteration of / (see Remark 5.4), every with k > ko must be 
legalizing. 

Clearly both (a) and (b) can not hold simultaneously. Thus we have proved 
the desired dichotomy. □ 

One can derive from the last proof that the lower bound for the exponent 
of / needed in statement (b) of Corollary 6.5 can be efficiently calculated from 
the train track map / with not much effort. It turns out that it only depends 
on the cancellation bound C(/) and on the rank N of the free group F^. 

Proof of Theorem 1.1. Since g is assumed to be a train track morphism with 
respect to the gate structure G(/), then so must he f o g. Since g induces an 
automorphism on ttiT, so does / o g, so that / o g is a train track morphism 
which represents an automorphism of 

Recall from Section 2 that the transition matrix of / o g is obtained as 
product M{fog) = M{f ) ■ M{g). Hence M{f og) inherits positivity from the 
assumed positivity of M{f). Thus in particular M{f o g) is primitive. 

As g is gate-stable and legalizing for G(/), by Lemma 5.9 the intrinsic gate 
structure G(/ o g) is equal to G(/). 

By hypothesis, / represents an iwip automorphism. From Proposition 4.3, 
we know that for any vertex v the graph Wh^{f) is connected. As g is gate- 
stable, by Proposition 3.13 the gate-Whitehead-graph Wh^{f o g) must also 
be connected. 

We now observe from Proposition 5.8 that the composed map fog must 
be legalizing, which implies by Corollary 6.5 that there are no periodic INPs 
for fog. 

Thus the conditions (1), (2) and (3) of Proposition 4.2 are all satisfied for 
the map fog, which hence must induce an iwip automorphism. Corollary 8.5 
concludes the proof. □ 

Remark 6.6. (1) We see from the above proof that the hypotheses in The¬ 
orem 1.1 can be weakened somewhat: In the proof it is never used that the 
automorphism represented by / is iwip. It suffices to assume that M{f) is 
positive, and that the gate-Whitehead-graph at every periodic vertex is con¬ 
nected. 

(2) We also don’t use the fact that the gate structure on P is equal to G(/). 
It suffices to assume that / and g are train track morphisms with respect to 
some fixed gate structure G, if in statement (3) of Theorem 1.1 the list of 
gate indices at the /-periodic vertices of P is computed with respect to the 
gate structure G (see Definition 3.12). This is a consequence of Lemma 5.9. 

(3) A careful analysis of the above proof and its various ingredients, shows 
that the statement of Theorem 1.1 is valid as well for the map g o f in place 
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of fog, if one assumes in addition that f is a gate structure morphism (see 
Remark 5.10 (2)). 

We’d like to remark here that part (2) of the previous remark gives the 
possibility to produce, from a given train track map / with a fine gate struc¬ 
ture, through properly choosing the legalizing “perturbation map” g, a variety 
of train track maps fog with coarser gate structures and thus, via part (3) 
of Theorem 1.1, with smaller index lists than /. A useful technology for 
the deliberate production of such perturbation maps is described in the next 
section. 

We conclude this section by passing to a larger set of product maps: 

Corollary 6.7. Let T be a graph equipped with a gate structure G, and for 
any index i of some index set I let fi : T ^ T be a train track morphism with 
respect to G. Assume that each fi satisfies the following properties: 

(1) The intrinsic gate structure satisfies G(/i) = G. 

(2) The transition matrix M(fi) is positive. 

(3) For any vertex v of T the graph Wh^{ fi) is connected. 

(4) There is no periodic INP for fi inV. 

(5) The map fi is gate stable. 

Then there exist exponents mi > 1 such that the properties (2) - (5) hold for 
every element in the monoid generated by the i.e. for any product 

n pLYlir, pTYli^ 

f = fi, ■■■ 

of the /™* (but not their inverses!). Furthermore, any such map f represents 
an iwip automorphism, the map f is legalizing, and the index list of f is equal 
to the list of gate indices of G at the vertices of T with 3 or more gates. 

Proof. By Corollary 6.5 there exist exponents rrii > 1 such that each of 
the maps is legalizing. Furthermore, conditions (2), (3) and (4) ensure 
via Proposition 4.2 that fi represents an iwip automorphism of FV. Con¬ 
ditions (2), (3) and (5) are inherited by products, if they are satisfied by 
every factor. The same is true for the property “legalizing”, which implies 
condition (4). By Lemma 5.9 condition (1) is a consequence of condition (5) 
together with the property “legalizing”. 

Hence all conditions for the factors / and g in Theorem 1.1 are satisfied 
for any of the maps /’”• as well as for any product / as above. Thus the 
conclusion (3) of Theorem 1.1 hold as well for /, which proves the last assertion 
in the statement of Corollary 6.7. □ 

The above corollary admits a natural extension to a more involved situa¬ 
tion, where one considers simultaneously several graphs T^ with gate struc¬ 
tures Gfc, as well as maps fi : T^ Tk' which induce bijections on the vertices 
with 3 or more gates, as well as bijections on the set of their adjacent gates. 
This leads one directly to consider “strata” in Outer space, in analogy to 
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strata in Teichmuller space as defined by fixing the indices of the singularities 
of quadratic differentials, see [22]. 

7. Legalizing Factory 

In this section we reduce the construction of a legalizing train track mor¬ 
phism to the construction of a family of “elementary” train track morphisms 
that each legalizes only a single illegal turn. 

Proposition 7.1. Let T he a graph equipped with a gate structure G. Assume 
that there exists an integer L >1 which satisfies: 

(1) For each illegal long turn t = ( 7 , 7 ^ of branch length L there exists a 
train track morphism : F —^ F such that t is gt-long and mapped by 

to a legal long turn. 

(2) There exists a train track morphism /i : F —>■ F which is strongly 
K-expanding for some K >1. 

We assume furthermore that each of the above maps gt and h has a can¬ 
cellation bound C{gt) or C(h) respectively (which is true if they induce au¬ 
tomorphisms of TTifr)). Then there exists a legalizing train track morphism 
5 : F —>■ F which is obtained as a composition of the gt and h. 

Proof. For each of the illegal long turns t of G with branch length L set 
g'^ := h o gt^ and observe that g^ is strongly Tf-expanding and inherits a 
cancellation bound C{g[) from h and gt. Moreover, as h is a train track 
morphism, it maps legal turns to legal turns, so that by hypothesis (1) the 
long turn t is gj-long and mapped by g[ to a legal long turn. 

Let C be the maximum of L and of all the constants C{g()'^, as defined in 
Lemma 6.3 for any of the maps g[ via the cancellation bounds C{g[) and the 
above constant K. Then each g'^. induces a well defined map g't^"^^ on the set 
of long turns LTc(T). 

We can now build iteratively the legalizing train track morphisms we are 
looking for: Let go be the identity map and LT(!f{go) C LTcfT) be the finite 
set of illegal long turns in F of branch length C. We define iteratively graph 
maps : F —> F and nested subsets 

LTS\gk) £ LT^\gk-i) £ ... £ LT((\go) 
by considering any turn t* in LTQ‘{gk). From the iterative definition of 
LT(!f{gk) it follows that t* is mapped by to long a turn (of branch 

length C) which is illegal. Let t be the subturn of (t*) of branch length 
L < C, which is of course also illegal. We set := g't o gk, and define 
LT((f{gk+i) to be the set of illegal long turns in F of branch length C that are 
mapped by g^'^f to an illegal long turn. Note that g[ was defined so that t* 
is mapped by gj^^h to a long turn that contains the legal long turn g'/"^{t) as 
subturn and is therefore legal. Recall that if a long turn is mapped by 
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to a legal long turn, then, as g'^ is a train track morphism, it is also mapped 
by gj^^i to a legal long turn. In other words LTQ^gk+i) LTQ^{gk). 

From the finiteness of LT^^go) we deduce that after hnitely many steps 
one gets with LTQ^{gn) = 0, which is equivalent to stating that g = is 
legalizing. □ 


8. Stable indices, branching indices and gate indices 

The content of this section is well known to the experts, or in close prox¬ 
imity of well known facts; we assemble them here for the convenience of the 
reader. We will use some standard tools from K-trees and Outer space tech¬ 
nology. For background and terminology the reader may consult [20]; further 
detail can be found in [7] or [23]. We follow here mostly the original source 
[9]. 

For every expanding train track map / : F ^ F there exists a non-negative 
real eigenvector v of the transition matrix M(f) which has real eigenvalue 
A > 1, and any such v determines an M-tree T = T{v) (which in some cases 
is called the forward limit tree and can be considered as boundary point of 
Outer space CVat). 

The tree T = T{v) is obtained by choosing an arbitrary lift / : F F of 
the train track map / to the universal covering F, and by dehning T to be the 
metric space associated to the pseudo-metric doo on F which is the limit for t —>■ 
oo of the decreasing sequence of pseudo-metrics dt{x, y) := -^dij{f*{x), f*{y)). 
Here the pseudo-metric djj on F is defined through lifting the v-edge-lengths 
of F that are explicitly given by the coefficients of the eigenvector v. 

As a consequence one obtains a canonical Fjv-equivariant map z : F —> T 
which is edge-isometric with respect to the pseudo-metric i.e. every edge 
e of F is mapped by i isometrically to its image z(e) C T. The map / also 
induces directly a homothety H : T ^ T with stretching factor A, and one 
obtains the following “commutative diagram”: 

(8.1) H o i = i o f 

The map i maps legal paths in F isometrically to segments in T. On the other 
hand, any path z) in F which is the lift of a periodic INF in F is folded by i 
completely to a single segment, which is the isometric image of any of the two 
legal branches of rj. 

It follows from standard train track arguments (see for example Section 3 
of [14]) that for any path 7 in F a sufficiently high /-iterate f*{j) is homo¬ 
topic rel. endpoints to a pseudo-legal path, i.e. a legal concatenation of legal 
paths and periodic INPs. It follows that for any two points x,y € T one has 
i{x) = i{y) if and only if after iterating / sufficiently many times the geodesic 
path 7 in the tree F which joins f*{x) to f*{y) is a legal concatenation of 
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legal subpaths and lifts of periodic INPs, where the legal subpaths only use 
edges with d^y-length 0. In particular, we see that the absence of INPs for / 
implies directly that the FAr-action on T is free, if all the exponents of the 
the eigenvector v are positive. The latter is known if the transition matrix 
M(/) is primitive, and hence always true if the expanding train track map 
/ represents an iwip automorphism. Furthermore, the North-South result of 
the (^-action on the closure of GYn proved in [17] yields: 

Proposition 8.1. For any iwip automorphism tp the forward limit tree T = 
T(v) is well defined up to uniform rescaling of the metric, and in particular 
does not depend on the expanding train track representative / : P —>■ P and its 
primitive transition matrix M{f) with Perron-Frobenius eigenvector v. 

If P doesn’t contain any non-trivial loop which is a legal concatenation of 
periodic INPs, then the Fi^-action on T by isometries is free. This conclusion 
is in particular true if there is no periodic INP inV. □ 

As a direct consequence of the above described construction of T from P 
by means of the eigenvector v one has the following fact, which is well known 
to the experts (see [9], [11], [20], or, for much detail, § 7 of [15]). Recall that 
a direction at a point P S T is a connected component of T \ {P}. 

Proposition 8.2. Let / : P —>■ P be an expanding train track map, and let 
V be an eigenvector of M(f) with eigenvalue A > 1. Assume that v has only 
positive coefficients, and let T = T(v) the corresponding forward limit tree. 

(1) If there is no periodic INP for f, then the map i restricts to an P^r- 
equivariant bijection iy between essential vertices Vk of P (i.e. lifts of f- 
periodic vertices ofT with 3 or more gates) on one hand, and branch points 
i(vk) ofT on the other. This bijection extends to a canonical bijection between 
the gates at any Vk and the directions at i(vk) (where a gate gj is mapped to 
the direction that contains the open segments i{ei) for any edge e* in gj). 

(2) [Not used in the sequel.J If f possesses periodic INPs, then the endpoints 

(assumed to have been made into vertices) of any such periodic INP rj have to 
be considered as equivalent, and for these endpoints one has to identify those 
two gates which contain the two branches of rj. Then we get the precisely 
analogous statement as in the “no INP” case (1), except that the preimage of 
a branch point in T will now be the lift of an f-periodic equivalence class of 
vertices in P with (after the above identification) 3 or more gates. □ 

If AT is a topological space, provided with a left action of a group G by 
homeomorphisms, we say that a map F : X ^ X represents an automorphism 
$ € Aut(G) if for all X € X and all ^ G G one has: 

^{g) ■ Fix) = F{g ■ x) 

This applies in particular to the special case where X is the universal covering 
of the quotient space X/G with 7ri(X) = G, and P induces a homeomorphism 
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/ : XjG — > XjG. In this case, if F represents $, then / induces on 7ri(X) = G 
the outer automorphism ip defined by $. 

It follows from the equality (8.1) and the i^jy-equivariance of the map i 
that any lift / of the train track map / represents the same automorphism 
$ € Aut(Fjv) as the associated homothety F[ : T ^ T, where $ induces (by a 
the previous paragraph) the outer automorphims p that is represented by the 
train track map /. Since the stretching factor of H satisfies A > 1, it follows 
that FI has precisely one fixed point Q which is either contained in T, or it 
lies in the metric completion T of T (where we use the canonical extension of 
H to T). 

Let now G Aut(Fjv) be a second lift of p, and assume that d)' is isogre- 
dient to $, i.e. <&' = o ‘h o = f-w ° ° for some w G Ljv, where 

l^-.Fm^ Fm denotes the conjugation u i-A vuv ^. Assume furthermore that 
the lift /' : r —>■ r of / and the homothety H' : T ^ T both represent the 
automorphism Then we obtain /' = wfw~^ and H' = wHw~^, and thus 
deduce for the fixed point Q' of H' the equality Q' = wQ. 

Conversely, if H' = uH is the homothety of T which represent some lift 

= iu^ of (p, then, if H'{Q) = Q, the action of m on T must fix the point 
Q. Thus, if the Tjv-action on T is free, then one deduces u = 1. 

As a consequence one gets a natural injective map from the isogredience 
classes of lifts of p into the set of F/y-orbits of points in T, given by the 
fixed point Qk of the associated homothety Hk : T ^ T that represents 

In [9, Theorem 2.1 (3) and Proposition 4.4], the following has been proved 
(we only cite the easy case where Stab((5) is trivial): 

Proposition 8.3. Let p G Out{F^) be an iwip automorphism, and let T = 
T(v) be the forward limit tree ofp, given as above by some eigenvector v with 
eigenvalue A > 1 of the transition matrix M{f) of a train track representative 
/ : r —^ r of p. We assume that there is no periodic INF in T, so that the 
F^-action on T is free. 

Let H : T ^ T be the homothety (with stretching factor A ) that represents 
some lift $ G Aut{F^) of p, and assume $ has index Ind(<I>) > 0. Then the 
fixed point Q of H is contained in T, and Q is a branch point ofT. There is 
a natural injection iq from the set of attracting fixed points of $ on dF^ to 
the set of directions at Q € T. The image of iq is precisely the set of those 
directions that are fixed by H. □ 

From the last sentence of this proposition we see that replacing p (and 
hence also $ and H) by a positive power will increase the image set of the 
map iq. From Gaboriau and Levitt [8] finiteness result, one knows that for any 
T with free F^y-action every branch point has only finitely many directions, 
so that a suitable positive power of H will indeed fix every direction of T at 

g. 
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The same finiteness result [8] also implies that there are only finitely many 
fAr-orbits of branch points in T. Thus through possibly replacing by a 
further positive power we can assume that the associated homothety H oi T 
fixes every Tjv-orbit of branch points of T. Thus for any branch point Q' of 
T there is a suitable element u € Fn such that the homothety H' = uH has 
Q' as fixed point (pick u such that H{Q') = u~"^Q'). Now we “perturb” $ 
and / correspondingly to obtain $' = o $ and /' = uf, and, if need be, we 
pass to another common positive power, so that the homothety H' fixes every 
direction of T at Q'. As a consequence, the map iqi from Proposition 8.3 
becomes a bijection between the attracting fixed points of <!>' on dF^f and the 
directions of T at Q'. 

Thus we obtain: 

Proposition 8.4. Let tp G Out{F]\[) be an iwip automorphism that has an 
expanding train track representative / : T —> T without periodic INPs, and let 
T be its forward limit tree. 

Then, for some integer t > 1, there exists a natural bijection between on 
one hand the isogredience classes of representatives of ip* which satisfy 
ind o-nd on the other hand the Fjq-orbits Fjq • of branch points Qk 

ofT. 

This correspondence extends further to a bijeetion between the set of at¬ 
tractors for the induced ^k-oction on dFjq, and the set of directions of T at 
Qk • 

The assertion remains valid if the integer t is replaced by any positive in¬ 
teger t' = kt gN. □ 

Recall from the Introduction that the stable index list of an automor¬ 
phism ip G Out (Tat) without non-trivial periodic conjugacy classes is given 
by the maximal (decreasing) list of indices ind($fc) = _ i for repre¬ 

sentatives ihfe G Aut(FAf) of a suitable positive power of p that are pairwise 
non-isogredient, where a($fc) denotes the number of attractors of on STV- 

Thus Proposition 8.4 shows that for an iwip automorphism p, assumed 
to have an expanding train track representative / : P —> P without periodic 
INPs, the stable index list of p agrees with the branching index list of T, 
i.e. the maximal (decreasing) sequence of values ind(( 5 fc) := — 1 for 

branch points Qk in distinct pAf-orbits, where b{Qk) denotes the number of 
directions of T at Qk- On the other hand, we obtain directly from part (1) of 
Proposition 8.2 that the branching index list of T agrees with the gate index 
list for the map / : P —> P, as defined in Definition 3.12. Thus we obtain: 

Corollary 8.5. Let p G Out{FN) be an iwip automorphism, and let / : P —> P 
be an expanding train track map which represents p and which doesn’t have 
any periodic INF. 
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Then the stable index list of the automorphism ip agrees with the gate index 
list of the map f. □ 

In fact, we see from the details of the above correspondences that, after rais¬ 
ing (f and / to a suitable common positive power, there is a natural bijection 
between the essential vertices of / and the isogredience classes of (p^ which 
for any essential vertex Vk and any representative of the corresponding 
isogredience class extends further to a bijection between the attracting fixed 
points of ^k on OFjm and the gates at Vk- This last bijection can be seen 
concretely by considering the unique eigenray p defined by any gate at Vk^ its 
lift to an eigenray p of a (suitably chosen) lift fk of / for the universal covering 
r, and the image G T, which is an eigenray of the associated homothety 
Hk which represents ^k- Under the canonical TV-oquivariant identification 
(9F/V = 9r the ray p represents an attractor of the ^^-action on (9F/v, and 
conversely, every attractor for ^k comes from such an eigenray. 
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